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Abstract 

Let K[x] be a polynomial algebra in a variable x over a commutative Q-algebra 
K, and T' be the monoid of -ftT-algebra monomorphisms of K[x] of the type a : x *— > 

x + X 2 x 2 H h A n x n , Ai G X, A n is a unit of -ftT. It is proved that for each c S T' 

there are only finitely many distinct decompositions a = o\ ■ ■ ■ a s in T'. Moreover, 
each such a decomposition is uniquely determined by the degrees of components: if 
a = ai • • • a s = n • • ■ T s then o\ = n, . . . , a s = t s iff deg(cri) = deg(ri), . . . , deg(a s ) = 
deg(r s ). Explicit formulae are given for the components o"j via the coefficients Xj 
and the degrees deg(<7fc) (as an application of the inversion formula for polynomial 
automorphisms in several variables from pQ). In general, for a polynomial there are 
no formulae (in radicals) for its divisors (elementary Galois theory). Surprisingly, one 
can write such formulae where instead of the product of polynomials one considers 
their composition (as polynomial functions). 

Key Words: monomorphism, the decomposition set and the signature of a monomor- 
phism, a decompos ability criterion. 
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1 Introduction 

Throughout, K is a commutative Q- algebra (if it is not stated otherwise) with the group 
of units K*, K[x] is a polynomial algebra over K in a single variable x, Aut k{K[x]) and 
Mon^i^a;]) are the group of automorphisms and the monoid of monomorphisms of the 
polynomial algebra K[x] respectively. 

T' := Y\K) := {a G Mon K (K[x\) \ a : x i-> x + X 2 x 2 + ■■■ + X n x n , A; G K, X n G K*} 
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is the submonoid of Motik(K[x\), and deg(a) := deg(a(x)) is called the degree of a. For 

oi, . . . , a s g r', 

deg(ai • ■ ■ a s ) = deg(ai) ■ • -deg(cr s ). (1) 

The group Aut k(K[x\) contains the affine group Aff := {a : x \— > ax + b \ a G K*, b G K}. 
If K is a field of characteristic zero then Auti^-fTfa;]) = Aff. If, in addition, the field K 
is algebraically closed then Mon^i^x]) = Aff x ex V is the exact product of monoids, i.e. 
each monomorphism o G Mon^(K[x]) is a unique product a = for some r G Aff and 

7 en. 

The monoid V is large, it is an infinite dimensional algebraic monoid. The submonoid 
M of T' generated by the monomorphisms {o\ x ™ : x ^ x + Xx n \ A G K*,n > 2} is a free 
monoid (Theorem I3.3j) with the free generators {o~\ x n}. 

For an element a G T'\{e} (where e is the identity of T'), the set 

Dec(a) := {(01, . . . , a s ) \ a x ■ ■ ■ a s = a, s > 1, crj G T'\{e}} 

is called the decomposition set for a, the set 

Sign(cr) := {(deg(cri), . . . , deg(a s )) | (a u . . . , o~ s ) G Dec(cr)} 

is called the signature of a, and the map 

sign := sign CT : Dec(cr) ^ Sign(a), (cr 1; . . . , a s ) ^ (deg(ai), . . . , deg(cr s )), 

is called the signature map. It is obvious that the signature map is a surjection and 
the signature Sign(cr) is a finite set since, for each (oi, . . . , a s ) G Dec(a), deg(a) = 
deg(o"i) • ■ ■ deg(cr s ). The next theorem shows that the signature map is a bijection, i.e. 
each decomposition a = a x ■ ■ ■ o~ s is completely determined by the degrees of the compo- 
nents. 

Theorem 1.1 Let K be a commutative Q-algebra. For each a G V , the signature map 
sign CT : Dec(cr) i— > Sign(cr) is a bijection. In particular, there are only finitely many, namely 
|Sign(a)| ; distinct decompositions a = o~\ • • • a s . 

For each natural number n > 1, the set 

:= {a G T' | o(x) - x G ^ Kx l+ni } 

i>\ 

is a submonoid of r', V — r' 1; and m\n (m divides n) implies Y' n C T' m . 

Theorem 1.2 Let K be a commutative Q-algebra. If a G T' n and a — a\ - • ■ a s in T' then 
all Oi G T' n . 

Suppose that a monomorphism r" 3 5 : x i— > x + c^x 1 + • • ■ + CdX d , Ci G K, Cd G K*, 
is a product 5 = ar of two monomorphisms a, r G r'\{e}, we say that 5 is decomposable. 
Theorem 13.21 gives the formulae for a and r via the constants C2, . . . ,Q of the polynomial 
5(x) and the degree deg(a) of a. 

A decomposability criterion for elements of V is given ( Corollary |2.4p . Using it and the 
chain rule, necessary conditions for irreducibility of a polynomial is found (Corollary 14.21) . 
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2 Proof of Theorem 



1.1 



In this section, Theorems 11.11 and 11.21 are proved based on Theorem 12. 21 A criterion of 
decomposability (Corollary 12.41) for a monomorphism of T' is given. 

A polynomial p G K[x] of the type x + X 2 x 2 + • • • + X n x n , Aj G A n G if*, is called a 
unitary polynomial. Note that the map p i— »■ (<5 P : x i— »■ p) is a bijection between the set of 
unitary polynomials and V. 

If K is a /leM of characteristic zero then the fact that for each monomorphism e ^ a G I~" 
there are only finitely many distinct decompositions a = o\ ■ ■ ■ o s follows directly from the 
chain rule and the fact that the polynomial algebra K[x] is a unique factorization domain. 

Lemma 2.1 Let K be a field of characteristic zero and e ^ a G V . There are only finitely 
many distinct decompositions a — <J\ • ■ • o~ s inV with all cij 7^ e. 

Proof. Using induction on the degree deg(a) and (pQ), it suffices to show that there are 
finitely many distinct decompositions for s — 2, i.e. o = o\o 2 - Let F := a(x), g := cri(x), 
and / := o~?,{x). Then F = f(g), the composition of polynomials. By the chain rule, 
F' = f'(g)g', the product of unitary polynomials, g' is a divisor of the polynomial F' 
where a' := Since there are only finitely many divisors of the polynomial F' with the 
scalar term 1 the result follows. □ 

The ratio form of a G V . Let K be a commutative Q-algebra. Each element 
a G I~" is uniquely determined by the polynomial o~(x) = x(l + X x x + ■ • ■ + X n x n ) where 
Aj G K, X n G K*, and deg(cr) = n. For computational reason it is convenient to write the 
polynomial a(x) in the ratio form 

o-(x) = x(l + (on-tx-^-V + ■■■ + a x x~ x + \)\x n ) = x(l + (A+ l)Xx n ) (2) 

where A := A n : cij := i = 1, ...,n — 1; and A := Y™ZlaiX~ % . Let M n_1 be the 

standard (n— l)-dimensional vector space over the reals R with the standard inner product 
yz := yxZx + • ■ ■ + y n -iZn -i- Let a = . . . , a n 1 ) G N n_1 , |a| := «! + ■•■ + a n _i, 
a Q := a" 1 • • • a"™^ 1 , n — 1 := (1, 2, . . . , n — 1), n — lot = a± + 2a 2 + ■ • ■ + (n — l)a n -i 
(the inner product of vectors). For a G N n_1 with |a| < i, Q) := nzr^^\ a — ]j is the 
multi-binomial coefficient. We set 0° := 1. 

For each m > 1, a direct computation gives the equality 



a(x m ) = x m \ 



=1 1<I«1<* 



In more detail, 



a ( x m ) = x m {l + {A+l)Xx n ) m = x m {l + Y, I .)(A + l) i X i x i 
= ^ m (l + E(7) (1+ S ( l )aV^ a )AY n ), 

i=l ^ ^ ^ l<|a[<t 
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multiplying out we obtain Q. 



c d x d , 
are 



Theorem 2.2 Let K be a commutative ^-algebra, V 3 5 : x i— > = x+C2X 2 + - ■ • + 
Cj G iT, Q G i^* . If 5 — (XT for some elements o~,t G V then the elements a and r 
uniquely determined by the degree of a. In more detail, if a(x) = x{l + {an^x-^-V + 
■ ■ • + a\x~ l + \)\x n ) where n + 1 = deg(cr), and r(x) = x + ^x 2 + ■ • ■ + ^ m x m where 
deg(r) = m = then 

1. the coefficients ai,...,a n _i ; A are the unique solution to the following triangular 
system of equations: 



maj 



+ £( m W-'-^I 1 = ^ J = l,...,n-1, 



(:) 



m\ a c d . 
1 a = — 



«€N" 1 ,\a\<m,n—la=n 



where C\ : = and Cj := {a = (a\, . . . , Oj-i) G N J 1 | «i + 2a 2 + • • • + (j — l)cej-i = 
j, | or | < to} ; J > 2 ; and 

2. the coefficients fJLj, j = 2, . . . , to, are the unique solution to the following triangular 
system of liner equations in [ly. 

where \i\ := 1 ; 

Dj := {(to', i) G N 2 1 1 < i < m' < j, m' + in — j}, 

Ej := {(m 1 , i, a) G N 2 x N™" 1 1 1 < |a| < % < to' < j, to' - n - la + in = j}. 

Proof. Note that r(x) = b + fi m x m where b := x + Y1T=i ^ N degcr(o) = degcr(x m_1 ) = 
(m — l)(n + 1) and 

dega(/i m x m ) - dega(fr) = m(n + 1) — (to — l)(n + 1) = n + 1. (4) 

By Q and (TJJ, c d = fi m X m , and for each j — 1, . . . , n — 1, 

Q-i = Li m \ m {ma j + S~] ( ] a" 1 • • • afc 1 ), 

^ V k ai,...,aij_iy 



c d -n = /^A m (mA" 1 + ]T (r) aQ) - 



qGN" 1 1 , |a|<m, n— la=n 
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Taking the ratios j — 1, . . . , n, we have the system of equations as in the first state- 
ment. The triangular structure of the system gives the unique solution for coefficients 
ai, . . . , a n -i, A. Since a is an algebra monomorphism of K[x], the element r in the equality 
5 = ot is unique. The second statement gives the exact values for the coefficients by 
applying the Cramer's formula. 
2. A direct computation gives 



m m 



m'=l m'=l 



m m 



8{x) = vmix m ' + J2^ m '( m ) xix 



% 



a \! m — n— la+in 



m'=l i=l l<\a\<i ' ' 



In more detail, 



m'=l m'=l i=l ^ ' l<\a\<i ^ ' 

By opening up the brackets we obtain the result. The formula for S(x) above can be 
written shortly as the sum Si + S2 + S3 where S±, S2 and S3 are the single, double, and 
triple sum respectively. For each j — 2, . . . , m, the coefficient of x^ in the sum S\ is equal 
to jjLj\ the coefficient of Xj in the sum S2 is equal to /w(™")A l since the conditions 
1 < i < m! and m' + in = j imply m' < j; and the c oeffic ient of x^ in the sum S 3 is equal 
t° 2^2 e- u m' ( m ) ( l )a a X % smce the two conditions in — n — la > 1 (as follows easily from the 

equality a± + ■ ■ ■ + ct n -\ < i) and m' — n — la + in = j imply the strict inequality m! < j. 
In more detail, 



in — n — la = in — ai — 2a 2 — ■ ■ ■ — (n — l)a n _i 

> n(ai H h a n -i) — a± — 2a 2 (n— l)a n -i 

n-l 
i=l 

since |a| > 1 and all n — i > 1. For each j — 2, . . . ,m, equating the coefficients of a;- 7 of 
both sides of the equality ar(x) = 5(x) we obtain the triangular system of linear equations 
with the unknowns Uj as in statement 2. It has the unique solution that can be easily 
written explicitly using the Cramer's formula via the elements a±, . . . , a n _i, A. This proves 
the theorem. □ 

Equating the coefficients of x J , m < j < d—n, of both sides of the equality S(x) = <tt(x), 
we get the system of equations 



E^ m '( 7 ) Xi + E /im '(7 ) (a) "^' m< i <d - n > ( 5 ) 
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where 

Fj := {(m' , i) E N 2 | 1 < i < m' < m, m' + in = j} , 

Gj := {(m', i, a) E N 2 x N™ -1 | 1 < \a\ < i < m' < m, m! - n - la + in = j}. 
Note that in 

a a X = A^A^ • • • a*"- 1 ^ 01 -" "- 1 , i - a x a n ^ > 0. 

So, the RHS of ([5]) is a polynomial in Ui and A^ with integer coefficients. 

Proof of Theorem 11.11 By the very definition, the signature map is surjective. If 
a = «7i---«t s = n---T s in T' and deg(cri) = deg(ri), . . . , deg(cr s ) = deg(r s ) then, by 
Theorem 12.21 a\ = Ti, . . . , a s = r s , i.e. the signature map is injective. □ 

Corollary 2.3 We keep the notation of Theorem \2.2\ Then 

1. for each j = 1, . . . , n — 1, aj E Zf^jjf^ 2 -, Cd ~^ +1 , . . . , ^f 1 ], i.e. dj is a polynomial in 
^=i, ^=i±^ . . . S^=i mf/i coefficients from Z[±] . 

c d c d c d m - 

2. AG Q( £ ^, S»=2±i . £*=i) ie. A zs a rational function in S*=* £*=2±i . . . , ^=1 us'ta 
rational coefficients, 

3- \H e Ei= 2 c fe Q(^ ; • • • , ^ ) and ^ E £ J fe=2 c k Q{Xi, ■ ■ ■ , K), for each j = 

2, . . . ,m. 

Proof. It is obvious. □ 

Recall that a monomorphism 5 E r'\{e} is decomposable if 5 = o~t for some monomor- 
phisms o~,t E r'\{e}. The next corollary is a decomposability criterion. 

Corollary 2.4 We keep the notation of Theorem \2.2\ The monomorphism S of V of 
degree d = (n + l)m, 5(x) = x + c^x 1 + • • • + CdX d is equal to the product 5 = or of some 
monomorphisms a and r (as in Theorem \2.2\) with deg(cr) = n + 1 and deg(r) = m iff Cd = 
u m X m and the coefficients Cj , m < j < d — n, satisfy the equation (GP (i.e. the coefficients 
Cd and Cj are uniquely determined by the elements C2, . . . , c m , Cd ~" +1 . . . , ^=L). 

J c d c d c d 

Proof. In the proof of Theorem 12.21 we used only the equalities of the coefficients of x J 
in 8{x) = ar(x) for j = 2, . . . , m, d — n, d — n + 1, . . . , d — 1. The remaining equalities are 
Cd = /W m A m for j = d and (jHJ) for j such that m < j < d — n. Now, the corollary is obvious. 
□ 

Proof of Theorem 11.21 We prove the theorem in two steps: first, when the algebra 
K contains a primitive ro'th root of unity, and then the general case can be reduced to the 
first one using Corollary 12.31 

Suppose that the algebra K contains a primitive n'th root of unity, say A. Aut^(iT[z]) 3 
7:1^ Ax, and uj = u) 1 : r 1— ► 7x7^ is the inner automorphism of the group Aut^-^-KTfjx]]) 
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of continuous automorphisms of the series algebra It is obvious that T' n = T fuJ : = 

{5eT'\u(5) = 5}. Since 

01 • " " °~s — °~ — a; ( cr ) = w ( cr l) ' • • ^(0"s) 

and deg(cr 1 ) = deg(a;((7i)), . . . , deg(cr s ) = deg(u(a s )) we must have o~\ = cj(o"i), . . . , a s = 
u}(a s ), by Theorem ll.il i.e. a\, . . . , cr s G T' w = T' n , as required. 

In the general case, fix a commutative Q-algebra, say L, that contains both K and 
a primitive n'th root of unity. Then V C T'(L) and T' n C By the previous 

case, cti, . . . , a s G r^(L), and, by Corollary I2.3[ 01, . . . , a s G T' n . Therefore, 01, . . . , a s G 
r" Pi T' n (L) = T' n , as required. □ 

Let Autq(K) be the group of Q-algebra automorphisms of K. Each element 9 G 
AvlIq^K) acts naturally on the polynomial algebra K[x], 9(J2i>o ^i x i) = Si>o^(^) a;t - -^ e ^ 
Aut(r') be the group of automorphisms of the monoid T'. The map 

u. : Aut Q (K) -> Aut(r'), 6^Lu e : OaO' 1 , 

is a group monomorphism as follows from the equality (6a9~ 1 )(x) = 8(a(x)). 

Corollary 2.5 Let K be a commutative Q-algebra, a G V and 9 G Aut<Q)(ii"). If a = 
0i • • • a s in V and uJei.®) = then ue(ai) = 01, . . . ,ujg(a s ) = a s . 

Proof. Since deg uJeij) = deg r for all r G T f and 

0i • • -a s = = ue(a) = ug(ai) ■ ■ -ujg(a s ) 

we must have 0Je{a\) = 01, . . . ,ug(a s ) = a s , by Theorem 12.21 □ 

3 Formulae for the components a and t in 5 = ar 

In this section, ii' is a commutative Q-algebra. If a monomorphism 5 G T' is decomposable, 
5 = 0T, then one can write formulae for the monomorphisms and r via the coefficients of 
the polynomial 5(x) and the degree deg(0) of (Theorem 13.21) . In order to do so, we use 
the inversion formula pQ for an automorphism of a polynomial algebra P n := K[ 

The inversion formula. Let us recall the inversion formula (for details the reader is 
referred to [1]). For purpose of application (because we have n — 1 elements ai, . . . , a n _i in 
Theorem 12.21) . it is convenient to state it for a polynomial algebra P n -i '■— K[x\, . . . , x n -\] 
in n — 1 variables rather than n as in [I]. 

An automorphism s G Autx(-Pn-i) is uniquely determined by the elements x[ := 
s(xi), . . . , := s(x n _i). Let c?i := . . . , <9 n _i := be the partial derivatives that 

corresponds to the canonical generators x±, . . . ,x n _i of the polynomial algebra P n -\- The 
corresponding to the elements x[, . . . , x' n _ x partial derivatives d[ := . . . , := — 
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are given by the rule 



d'A 



/ ds(xi) 
I dxi 



A -1 det 



dxi 



. ds(x n _{) 
\ dxi 



ds(xi) \ 
dx„-i » 



d 

dXrr 



9s(x n _i) . 



i = 1, . . . , n — 1, 



where we 'drop' s(xj) in the Jacobian A := det( dS g*^ ) £ X*. 
For each i — 1, . . . , n — 1, and j > 0, let 



(6) 



k>0 



k=0 



X 
k\ 



and 

4>s '■= <P[ ■ ■ ■ <P' n -l '■ Pn-1 -> Pn-l, <Ps{P n -l) = K. 

Theorem 3.1 (The Inversion Formula, pQ) For each s £ Autx(-P«-i) and a £ P n -i, 



(7) 



(8) 



8 ,a 

s- 1 (a)= J2 M-r(a))x a 



where s (^f(a)) £ tf, x a := x? 1 ■ ■ -x^ 1 and d' a := S'f ■ ■ ■ d"^ 1 . 

Remark. In pQ, the theorem is proved for a field K of characteristic zero but the proof 
goes without a change for an arbitrary commutative Q-algebra K. 

The formulae for o and r in 5 = err. Let 5 = err be as in Theorem 12 .21 Using the 
inversion formula (Theorem 13.11) we obtain the formulae for the monomorphisms a and r 
(Theorem 13.21) . 

Consider the automorphism s : P n -i P n -i given by the expressions for the elements 
a,j in Theorem 12.21 



Xj :— syXjj 



mxj 



c, 



m 



ai, 



, «n-l 



X-, 



Oij-l ■ -i 

' X j-1 5 3 J-j 



n — 1. 



Its triangular structure guarantees that s is an automorphism of P n _i with the Jacobian 



<9*feh _ m n-i. Putting a = X, in Theorem 13.11 and then applying s yields 



9 to 

z2 ^(^-(^)) 



X 



(9) 
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where x' a := s(x a ) = x'" 1 ■ ■ -xp (we used also the triangular structure of s). Each Xj is a 
polynomial in variables x[, . . . , x'j with coefficients (j>s(^r( x j)) £ K. Therefore, instead of 
the map (f) s in one can write the map ((>[■■■ i.e. 

The iota/ degree deg^x.,) of the polynomial Xj with respect to the variables x[, . . . , x^_ x 
(or to ) satisfies the inequality 

deg x ,(xj)<j. (11) 

To prove this inequality we use induction on j. The case j = 1 is obvious since x' x = 
mil. Suppose that j > 2 and the inequality is true for all j' < j. Since mXj = x^- — 
J2 r ( m )x" 1 ■■■x c * J -' we have 

\ai,...,aij-i/ i- J — i- 

J'-1 J-l 

deg a ,(a; i ) < a fc deg x ,(x fc ) = ^a fc £; < j, 

k=l k=l 

see the definition of the set Cj in Theorem 12. 21 By induction on j, fllip holds. 
Note that by (fTUD , 

de §x'(— rfe)j < deg a ,(a; i ) - a < j - a . 
a! 

In a view of (fTTj) and the triangular structure of the automorphism s, the formula for 
Xj, ffTUj) . can be written as follows 

Xj- = x^x;, ...,x'j)= fiij-H ■ ■ • fe-M^fo))^ 01 . ( 12 ) 

aeN^,|Q|<j 

it contains only finitely many terms where 

Theorem 3.2 We keep the notation of Theorem \2.2 . Then 

1. the coefficients A and aj, j — 1, . . . , n — 1, are given by the rule 



aeNJ,|a|<j 



Cd ' » \a/ Q c d 

q£N™ |a|<m, n— la=n 
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2. Then the coefficients j = 2,...,m, can be written explicitly via the elements 
ai, . . . , a n _i, A using the Cramer's formula for the unique solution of a system of 
linear equations. 

Proof. 1. This follows at once from (fT2l and the formulae for the elements aj and A in 
Theorem E2 

2. It is obvious. □ 

Theorem 3.3 Let K be a commutative Q-algebra. Then the submonoid of V, say M, 
generated by the set {o~\ x n : x \— > x + Xx n | A G K*, n > 2} is a free monoid, i.e. a ai ■ ■ ■ a as = 
c&i • ■ ■ CTftt iff s = t, a t = bi, . . . ,a s = b s . 

Proof Let a = Xx n+1 , A G K*, n > 1. Then cr a (x) = x(l + Ax") and, for each m > 1, 

a a ( x m ) = x m (\ + Ax n ) m = x m ( m ) A '^ n - 

i=o ^ z / 

The polynomial a a (x m ) has degree m + mn. It is the sum of monomials (™)X l x m+m with 
coefficients from K*, the leading and the pre-leading terms are I := ,\ m x m+mn and p := 
mA m_1 x m+ ' m ^ 1 '' 1 respectively. Note that deg a a (x) < deg cr a (x 2 ) < ■ ■ ■ < deg cr a (x*) < • • ■ 
and 

deg o- a (x m ~ l ) = m — 1 + (m — l)n < m + (m — l)n = deg p. 

Therefore, for any polynomial, say / = \xx m + • • • , of degree m with the leading coefficient 
p, G K*, (T a (f) = L + P + ■ ■ ■ where L := pi and P := pp are the leading and the pre- 
leading terms of the polynomial cr a (f) and the three dots mean smaller terms. Note that 
l __ A x « hence 

P m ' 

n = deg(4), m = deg ° a J\ X = mx' n ^. (13) 
P n+1 P 

Let a = a ai ■ ■ ■ a aa . By induction on s, it is easy to prove that the coefficients of the leading 
and the pre-leading term of the element o~(x) are units of K. By ( TT3|) . the element a\ is 
uniquely determined by the leading and the pre-leading terms of the polynomial a(x). Since 
o~ = o~bi ■ • ■ o~b t , we must have a\ = b\. Then a ai = and then a a2 ■ • ■ a as = a^- ■ ■ a^. 
Repeating the same argument we see that the equality a ai • • • a as = cr 6l • • • o ht holds iff 
s — t, ax — bi, . . . , a s — b s . □ 

4 Necessary conditions for irreducibility of a polyno- 
mial 

In this section, necessary conditions for irreducibility of a polynomial is given (Corollary 
14. 2jh These conditions are far from being sufficient. Their advantage is that they are 
explicit and if they do not hold then one can find explicitly (using Theorem 13 .21) a nontrivial 
divisor of the polynomial (i.e. a formula for certain divisors is given explicitly). 
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Let K be a commutative Q-algebra. Let V be a set of all the polynomials of the type 
p = 1 + Aix + • • • + A t x* where Aj E K, \ t E K* , and <2 be the set of all the unitary 
polynomials, i.e. of the type q = x + fi 2 x 2 + • ■ ■ + [i s x s where ^ G K and fi s G ZT*. The 
derivation (■)' := ^ : Q — * "P, g i— > q', is a bijection with the inverse 

' ^— ' z + 1 

A polynomial p G P is called reducible if p = qr for some polynomial g, r G P each 
of degree > 1. A polynomial p E V of degree d — 1 > 1 can be written uniquely in the 
form p = 1 + J^ =2 jrx^ 1-1 - Then its integral J p := x + C2X 2 + • • • + Qx d determines the 
monomorphism r" 3 5 P : x 1— > 5 p (x) = J p. We say that a polynomial p G "P is decomposable 
if the monomorphism 5 P is decomposable, i.e. 5 P = err for some monomorphisms a, r G 
r'\{e}. It is obvious that each polynomial of prime degree is indecomposable, i.e. not 
decomposable. 

Let f{x) := o~(x) and g(x) := t(x). The polynomials / and g are unitary and have 
degree > 2. Therefore, their derivatives /' and g' belong to V and have degree > 1. By 
the chain rule, 

p := 5{x)' = (f(g(x)))' = f(g(x)) ■ g>. (14) 



Lemma 4.1 1. A polynomial p G P is decomposable iff p = f'(g)g' for some polynomi- 
als f,g G Q of degree > 2. 

2. Each decomposable polynomial is reducible. 

Proof. Both statements follow at once from (|14p . □ 

Remarks. 1. If the polynomial p G V is decomposable then using Theorem 13.21 one can 
find explicitly all the pairs (f'{g),g') of the divisors of p as in Lemma \A. 11 i.e. p = f'{g)g' ■ 

2. Moreover, using Theorem 13.21 and Corollary 12.41 one can find the set of all decom- 
posable polynomials explicitly. 

The next corollary gives necessary conditions for a polynomial being irreducible. 



i-l 



Corollary 4.2 Let K be a commutative Q-algebra. If a polynomial p = 1 + Y2t=2 ~^ti x 
Cj G K, Cd G K* , is irreducible then for the polynomial S(x) :— J p = x + c^x 2 + ■ ■ • + CdX d 
the conditions of Corollary \2.J\ do not hold for each pair (m,n) such that m > 2, n > 1, 
d = min + 1). 

Proof. This follows directly from Lemma [4. II and Corollary 12. 4[ □ 
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